A New Method For Solving Linear Bilevel Multi-Objective Multi-Follower Programming Problem

author

  • M. Habibpoor Department of Mathematics, Shahid Chamran University of Ahvaz, Ahvaz
Abstract:

Linear bilevel programming is a decision making problem with a two-level decentralized organization. The leader is in the upper level and the follower, in the lower level. This study addresses linear bilevel multi-objective multi-follower programming (LB-MOMFP) problem, a special case of linear bilevel programming problems with one leader and multiple followers where each decision maker has several objective functions conflicting with each other. We propose a simple and efficient method for solving these problems. In our method, objectives of multi-objective programming problem of the each level decision maker are transformed into fuzzy goals (membership functions) by assigning an aspiration level to each of them, and a max-min decision model is generated for each level problem. Then, we transform obtained linear bilevel multi-follower problem into equivalent single-level problem by extended Karush-Kuhn-Tucker approach. Finally, numerical examples are given to demonstrate the feasibility and efficiency of the proposed method. This paper aims to present a simple technique to obtain better compromise solution of LB-MOMFP problem than earlier techniques. A comparative analysis based on numerical examples is carried out to show preference of the proposed method

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Solving Multi-objective Linear Bilevel Multi-follower Programming Problem

———————————————————————————————Abstract In sciences and industries such as signal optimization, traffic assignment, economic market and etc, many problems have been modeled by bilevel programming (BLP) problems, where in each level one must optimize some objective functions. There are so many algorithms in order to find the global optimum of the linear version of BLP problems. This paper addres...

full text

solution of security constrained unit commitment problem by a new multi-objective optimization method

چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...

A new method for solving fuzzy multi-objective linear programming problems

The purpose of this paper is to develop a new two-stage method for fuzzy multi-objective linear program and apply to engineering project portfolio selection. In the fuzzy multi-objective linear program, all the objective coefficients, technological coefficients and resources are trapezoidal fuzzy numbers (TrFNs). An order relationship for TrFNs is introduced by using the interval expectation of...

full text

A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints

Most research on bilevel linear programming problem  is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue None

pages  13- 26

publication date 2016-11

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023